A Note on Genericity and Bi-Immunity
نویسندگان
چکیده
Generic sets have all properties (from among a suitably chosen class) that can be enforced by nite extension arguments. In particular, p-generic sets are known to be P-bi-immune. We try to clarify the precise relationship between genericity and bi-immunity by proposing an extended notion of bi-immunity that exactly characterizes the p-generic sets.
منابع مشابه
A Tabu Search Method for a New Bi-Objective Open Shop Scheduling Problem by a Fuzzy Multi-Objective Decision Making Approach (RESEARCH NOTE)
This paper proposes a novel, bi-objective mixed-integer mathematical programming for an open shop scheduling problem (OSSP) that minimizes the mean tardiness and the mean completion time. To obtain the efficient (Pareto-optimal) solutions, a fuzzy multi-objective decision making (fuzzy MODM) approach is applied. By the use of this approach, the related auxiliary single objective formulation can...
متن کاملIncreasing Software Reliability through Use of Genericity
In our opinion, methods for construction of reliable software are of great importance. Reliability engineering must start in the earliest phases of a software project, and it has to consider not only the architectural level, but should be in the mind of humans even earlier when analyzing the problem space. In a previous paper, we argued that reduction of redundancy of software is a central fact...
متن کاملEstimation of Roughness Parameters of A Surface Using Different Image Enhancement Techniques (TECHNICAL NOTE)
Surface roughness measurement is widely used to estimate the quality of the product during manufacturing processes. It has a great importance in manufacturing fields such as ceramic tiles, glass, and iron. Many are using surface profile-meter with a contact stylus to measure the surface roughness of work piece. In the stylus method, a stylus is moved along the surface and the vertical movement ...
متن کاملGenericity Is Conceptual, Not Semantic
Genericity is not encoded in the syntax semantics interface any more than metaphoricity is, or other forms of sense selection. We observe the overwhelming cross-linguistic lack of encoding of cues which could be understood as a signal of a particular semantic content. We note the ready compatibility of a range of syntactic forms with each of a range of conceptual distinctions one might make abo...
متن کاملNash equilibria with partial monitoring; Computation and Lemke-Howson algorithm
In two player bi-matrix games with partial monitoring, actions played are not observed, only some messages are received. Those games satisfy a crucial property of usual bi-matrix games: there are only a finite number of required (mixed) best replies. This is very helpful while investigating sets of Nash equilibria: for instance, in some cases, it allows to relate it to the set of equilibria of ...
متن کامل